CLAIMS 



11. A method for identifying a set of objects in a target application program, 

2 comprising: 

3 a) receiving a plurality of samples of one or more object reference graphs, 

4 wherein each object reference graph comprises live objects and their references; 

5 b) deriving a plurality of data structures from the samples; 

6 c) determining a plurality of properties of each of the live objects in relation to 

7 data structures over time; and 

8 d) combining the plurality of the properties of each live object. 

1 • 2. The method of claim 1 further comprising the step of generating the object 

2 reference graph. 

1 3. The method of claim 1, further comprising the step of e) generating a rank. 

1 4. The method of claim 3, further comprising the step of identifying an initial set 

2 of highly-ranked candidate objects that are possible causes of at least one object leak, 

3 wherein the higher the ranking the smaller the identified set. 

15. The method of claim 1 wherein step d) further comprises using a mixture 
2 model that combines the plurality of properties in a non-linear manner. 

1 6. The method of claim 1 further comprising a step of 

2 identifying suspicious regions that are likely to have leaks within the data 

3 structure. 
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1 7. The method of claim 6 further comprising a step of 

2 determining an expected evolution of the suspicious regions. 

1 8. The method of claim 6 further comprising a step of 

2 tracking the actual evolution of the regions as the target application program 

3 runs. 

1 9. The method of claim 1 wherein step d) further comprises 

2 combining structural and temporal properties of the object reference graph. 

1 10. A computer readable medium for identifying a set of objects in a target 

2 application comprising instructions for: 

3 a) receiving a plurality of samples of one or more object reference graphs, 

4 wherein each object reference graph comprises live objects; 

5 b) deriving a plurality of data structures from the samples; 

6 c) determining a plurality of properties of each of the live objects from the data 

7 structures; and 

8 d) combining the plurality of the properties of each object. 

1 11. An information processing system for identifying a set of objects in a target 

2 application comprising: 

3 an analyzer for ranking and generating co-evolving regions; and 

4 a tracing agent for attaching to the target application. 
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